在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。A:O（1） B:O（n）C:O（n2） D:O（nlog2n）答案: O（n）

点击这里，查看本门网课答案

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。A:O（1） B:O（n）C:O（n2） D:O（nlog2n） 答案: O（n）